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Abstract. We define a self-map Pal : Fi — * F2 of the free group on two 
(■ — generators a, b, using automorphisms of F% that form a group isomorphic 

to the braid group B%. The map Pal restricts to de Luca's right iterated 
palindromic closure on the submonoid generated by a, b. We show that Pal 
, is continuous for the profinite topology on F2; it is the unique continuous 

r^j I extension of de Luca's right iterated palindromic closure to F2. The values 

of Pal are palindromes and coincide with the elements g G F2 such that abg 
is conjugate to bag. 
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I To any word w on an alphabet consisting of two letters a and b, de 

Luca [11] associated a palindromic word P(w), called its right iterated palin- 
dromic closure. The element P(w) € {a, b}* is defined recursively by P(l) = 1 
and 

£3 ■ P(wx) = (P(w)x) + 

for all w G {a, b}* and x £ {a, b}; here w + is the unique shortest palindrome 
having w as a prefix. De Luca showed that all words P(w) are central in 
the sense of [10], and that any central word is of this form. Moreover, de 
Luca's map P is injective, i.e., P(u) = P(w) implies u = v. 
In this paper we construct a self-map 

Pal :F 2 ^F 2 

of the free group F2 on a, b, whose restriction to the monoid {a, b}* is 
de Luca's map P : {a, b}* — ► {a, b}* , i.e., we have Pal(w) = P(w) for all 
w G {a, b}* . The map Pal, which we call the palindromization map, is 
defined using certain automorphisms of F2. These automorphisms form a 
group that is isomorphic to the braid group -B3 of braids on three strands. 
One of the most interesting properties of our map Pal is that it is continu- 
ous for the profinite topology on F2; we actually prove that Pal is the unique 
continuous extension of P to F2. As is the case with the map P, each image 
Pal(u;) of the palindromization map is a palindrome, i.e., is fixed by the 
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unique anti-automorphism of F2 fixing a and b. We also characterize the 
elements g € F2 belonging to the image of Pal as those for which abg and 
bag are conjugate elements. Contrary to P, our map Pal is not injective; we 
determine all pairs (u,v) such that Pal(w) = Pal(v); the result is expressed 
in terms of the braid group B3. 

To shed light on the theory of Sturmian words and morphisms, it is conve- 
nient to put it into the context of the free group. In this paper we illustrate 
this idea on de Luca's right iterated palindromic closure. It was precisely 
by connecting the combinatorics of words and group theory that we were 
able to find our extension Pal. Indeed, Justin [6] proved that de Luca's 
map P satisfies a certain functional equation. We interpret this as express- 
ing that P is a cocycle in the sense of Serre's non-abelian cohomology. In this 
language our main observation is that P is a trivial cocycle. This has two 
consequences, of which the second one is quite fortunate: firstly, to express 
the triviality of the cocycle P we are forced to work in the free group F2] 
secondly, expressing P as a trivial cocycle yields ipso facto a formula for Pal. 

Let us detail the contents of the paper. In Section 1 we associate an auto- 
morphism R w of F2 to each w € F2; the automorphisms R w are exactly the 
automorphisms of F2 fixing aba~ 1 b~ 1 . In Section 2 we show that the auto- 
morphisms R w form a subgroup that is isomorphic to the braid group B3. 
In Section 3 we define the palindromization map Pal : F2 — > F2 and we give 
it a cohomological interpretation. In Section 4 we show that each element 
Pal(w) is a palindrome in F2 and that our map Pal extends de Luca's right 
iterated palindromic closure; we also compute the image of Pal(w) in the 
free abelian group Z 2 . As mentioned above, the map Pal is not injective; in 
Section 5 we determine all pairs (u,v) such that Pal(u) = Pal(u). In Sec- 
tion 6 we establish that Pal is continuous for the profinite topology on F2. 
We characterize the elements of F2 belonging to the image of Pal in Sec- 
tion 7. The paper concludes with a short appendix collecting the basic facts 
on non-abelian cohomology needed in Section 3. 



1. The automorphisms R w 

Let F2 be the free group generated by a and b. Consider the automor- 
phisms R a , Rb of F2 defined by 




(1.1) R a=\ u , and R b 

I b 1 — ► r " 

Their inverses are given by 

(RaT 1 = and (R b ) 






The automorphisms R a and R b are respectively denoted by G, D in [10, 
Sect. 2.2.2] (see also [7, Eqn. (2.1)]). They are related by 

(1.2) ER a = R b E, 

where E is the involution of F2 exchanging a and b. (The automorphisms 
R a ,Rb are instances of what Godelle calls transvections in [3].) 



A PALINDROMIZATION MAP FOR THE FREE GROUP 3 

Let w i— > R w be the group homomorphism F2 — > Aut(i^) sending a to R a 
and 6 to i?5. In particular, if w = 1 is the neutral element of F2, then 
R w = id (the identity of F2). Moreover, R a -i = (Ra)" 1 and R b -i = (Rb)^ 1 . 
It follows from (1.2) that for all w G F2, 

(1.3) ER W = R E ( W }E. 

Lemma 1.1. Each automorphism R w fixes the commutator aba~ 1 b~ 1 . 

Proof. It is enough to verify that both R a and Rb fix aba^ 1 ^ 1 . □ 

When w = (o6 _1 a) 1 for i = 1,2,4, then an easy computation shows that 
R w is given by 

(1-4) lU-i, 
(1-5) R(ab-ia)2 = 





1 ^ 6a- 1 6- 1 , 
1 ^ bab~ 1 a~ 1 b~ 1 , 

, .. v 5a6~ 1 )a(6a- 1 6- 1 ), 
(L6) -\b~ (bab-^a- 1 ) b (aba-H- 1 ) . 

We can rephrase (1.4)-(1.6) as follows. Let r be the automorphism of F2 
sending a to b~ l and b to a; we have r 2 (a) = a -1 and r 2 (6) = so that 
r 4 = id. Then for all u £ F 2 , 

(1.7) J2o6-i («) =6r(«)6" 1 , 

(1.8) i2 (o6 -i o)2 («) = 6ar 2 (n)(fea)- 1 , 

(1.9) R {ab -i a) 4(u) = (bab^a- 1 ) u {bab^a' 1 )- 1 . 

In other words, R( a b- l a) A ls the conjugation by the commutator bab~ 1 a~ 1 . 

We next consider the abelianizations of the automorphisms R w . Let ir : 
F2 — > Z 2 be the canonical surjection sending the generators a and b of -F2 to 
the respective column-vectors 

J) «» d (?) 622 ' 

In the sequel we identify Aut(Z 2 ) with the matrix group GL2(Z). 

For any w € i*2, let M w be the abelianization of the automorphism R w , 
i.e., the unique automorphism M w of Z 2 such that 7r o i?^ = M w o 7r. Since 
it; 1— > i?^ is a group homomorphism, so is the map w 1— > M w . The latter is 
determined by its values M a and Mb. It follows from (1.1) that M a and Mb 
can be identified with the matrices 

M a = (I ^ and M b = (] J 

Since M a and Mj, are of determinant one, we conclude that M w G SL2(Z) 
for all w G F2. Formulas (1.4)-(1.6) imply that 

(1.10) M ab -i a = , M (ab -i a)2 = -h , M (ab -i o) 4 = I 2 , 
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where I2 denotes the unit 2x2 matrix. 

2. The braid group B3 

Let 1Z be the subgroup of Aut(.F 2 ) consisting of all automorphisms R w , 
where w G F2. By definition, the subgroup 1Z is generated by R a and Rb. 
It follows from Lemma 1.1 that every element of 7Z fixes the commutator 
aba~ 1 b~ 1 . The converse also holds. 

Proposition 2.1. The group 1Z is the subgroup of Aut(i 7 2) of all automor- 
phisms fixing aba~ 1 b~ 1 . 

Proof. Let (p be an automorphism fixing aba~ 1 b~ 1 . Consider the anti- 
automorphism oj of F2 such that uj(a) = a and oj (b) = b. For any word 
w E F2, the word oj(w) is its mirror image. In particular, oj(aba~ 1 b~ 1 ) = 
b~ 1 a~ 1 ba. We have 

(cu o ip o o;)(6 _1 a _1 6a) = (^((^(afca -1 ^ 1 )) = w(a6a _1 6 _1 ) = b~ 1 a~ 1 ba . 

Now it is well known (see [2, Sect. 3] or [5]) that the subgroup of Aut(^) 
fixing 6 _1 a~ 1 6a is generated by the two automorphisms 

(2.1) L a =h^ a : and L b - 

I 1 — > ab , 

(The automorphisms L a and L5 coincide respectively with the automor- 
phisms G and D of [10, Sect. 2.2.2]; see also [7, Eqn. (2.1)].) Therefore, 
ip belongs to the subgroup of Aut(^) generated by u> o L a o u> and woLjow. 
A simple computation based on (1.1) and (2.1) shows that 

(2.2) R a = uj o L a o oj and Rb = oj o L b o oj . 

This proves that 99 belongs to 1Z. □ 

We next claim that the group 1Z is isomorphic to the braid group B3 
of braids on three strands. Recall that the group B3 has the following 
presentation (see [8, Sect. 1.1]): 

(2.3) B 3 = { (71 , <T 2 I (71 C72<7l = 020x02 ) ■ 

Proposition 2.2. There is a group homomorphism i : B3 — > Aut(i^) such 
that i(oi) = R a and 1(02) = R^ 1 ■ This homomorphism is injective and its 
image is 1Z. 

Proof. The existence of the homomorphism i : i?3 — > Aut(i^) results from 
the relation 

Ra R b X Ra = Rf) 1 Ra R b X , 

which was observed in [7, Lemma 2.1]. The image of i is clearly the sub- 
group 1Z of Aut(i*2) generated by R a and R b . 

In order to prove that i is injective, we use further results of [7, Sect. 2]. 
Let B± be the braid group on four strands; it has a presentation with gen- 
erators <7i, (72, 03 and relations 

01O2O1 = 020102 , 020302 = 030203, 0103 = 0301. 

First observe that the natural homomorphism j : B3 — > B4 determined by 
j(oi) = o\ and 3(02) = 02 is injective. Indeed, there is an homomorphism 
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q : B4 — > B3 such that q o j = id; it is given by q(<Ji) = (7(03) = o\ and 
q(&2) = C2', see also [8, Cor. 1.14]. 

In [7, Lemma 2.6] we constructed a homomorphism / : — > Aut(-F 2 ) 
whose kernel is the center of B4 and such that 

i(a 1 ) = R a = T 2 f(a 1 )T~ 2 and i(<r 2 ) = R' 1 = r 2 /(<r 2 ) r~ 2 , 

where r 2 is the square of the automorphism r of F 2 introduced in Sec- 
tion 1. Hence, i(0) = r 2 f(0) r~ 2 for all € B 3 . Pick /? G £3 in the 
kernel of i. It follows from the previous relation that f(0) = 1, which im- 
plies that /3 belongs to the center of -B4. The group B% being embedded 
in i?4, we conclude that belongs to the center of B3. Now the center 
of B3 is generated by (<7i<7 2 <7i) 2 . Therefore, = (cricr 2 cri) 2fc for some fceZ 
and hence = Rr ab -i a \2k. To complete the proof, it suffices to check 
that Rt ab -i a \2k is the identity only if k = 0. Consider the abelianiza- 
tion M( a6 -i a )2fc of R(ab- 1 a) 2k - Since M( a6 -i a )2 = — 1 2 by (1.10), we have 
^(ab- 1 a) 2k = ( — l) fc -^2- The latter being the identity, k must be even. Set 
k = 21 for some integer I. It follows from (1.9) that R(ab-i a ) 2k = ^({ab-^aYY 
is the conjugation by (&a& _1 a _1 ) in F 2 . Such a conjugation is the identity 
only if t = 0; therefore, k = 0, which implies that = 1. □ 

As a consequence of Proposition 2.2 we obtain the following result, which 
had been observed in [7, Remark 2.14(c)]. 

Corollary 2.3. There is a group isomorphism 1Z = B3. 

3. The palindromization map and a cohomological 
interpretation 

We use the automorphisms R w of Section 1 to define for each w G F 2 an 
element Pal(w) <G F 2 by the formula 

(3.1) Pal(w) = & _1 a _1 R w {ab) . 

Formula (3.1) defines a map Pal : F 2 — > F 2 ; u; i-> Pal(u;), which we call the 
palindromization map. 

As a consequence of the definition and of (1.1)-(1.4), we easily obtain the 
following values of Pal: 

(3.2) Pal(iw) = w if w = a 1 " or b r for some r£Z, 

Pal(ab) = aba , Pal(fta) = 6a6 , 
Pal^a" 1 ) = a' 1 , Pal(a6^ 1 ) = b~ l , 
Pal(a _1 &) = a^ba- 1 , Pal(6 _1 a) = b~ l ab~ l , 
Pal^a" 1 ) = Pal(a6 _1 o _1 ) = Pal(&a6 _1 ) = Pal(&a -1 & -1 ) = 1 , 

Pal(a6 _1 a) = Pal(6 -1 a6 -1 ) = b~ 2 , 

Pal(&a _1 &) = PaltcT^er 1 ) = a~ 2 , 

Thus the map Pal is not injective. In Section 5 we will characterize the pairs 
(u,v) of elements of -F 2 such that Pal(u) = Pal(f). 

We now prove a few properties of the palindromization map. First, we 
give another formula defining it and show that Pal is invariant under the 
exchange automorphism E. 
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Lemma 3.1. For all w £ F 2 , 

(3.4) Pal(w) = a _1 & _1 R w {ba) 
and 

E(Pa\(w)) = Pa\(E(w)) . 

Proof. Since by Lemma 1.1, R w fixes o6a _1 5 _1 , we have 

aba^b^ 1 R w (ba) = R w (aba^ 1 b~ 1 ) R w (ba) = R w (aba^ 1 b~ 1 ba) 

= R w (ab) = abPal(w) . 

Canceling on the left by ab, we obtain (3.4). 
Using (1.3), (3.1), and (3.4), we obtain 

E(Pal(w)) = E(b- 1 a- 1 R w (ab)) = a _1 6 _1 E{R w {ab)) 

= a-V 1 R E(w) (E(ab)) = a'H' 1 R E{w) (ba) 

= P&l(E(w)) . 

□ 

Corollary 3.2. (a) For w G F 2 , 

P&l(w) = 1 R w {ab) = ab -<=>- R w (ba) = ba . 

(b) The set Pal^l) = {w G F 2 \ Pal(w) = 1} is a subgroup of F 2 . 

Proof. Part (a) is an immediate consequence of (3.1) and (3.4). Part (b) 
follows from Part (a) . □ 

The palindromization satisfies the following important functional equa- 
tion. 

Proposition 3.3. For all u, v G F 2 , we have 

(3.5) P&l(uv) = Pal(n) R u (Pal(v)) . 
Proof. We have 

abPal(uv) = R uv {ab) = R u [R v (ab)) 

= R u (abPa\(v)) = R u (ab) R u (Psl(v)) 

= abPal{u) R u (Pa\(v)) . 

We conclude by canceling on the left by ab. □ 

Equation (3.5) has an interesting interpretation in the language of Serre's 
non-abelian cohomology, whose definition we recall in Appendix A. The free 
group F 2 acts on itself via the group homomorphism 

F 2 -> Aut(F 2 ) ; R w . 

It follows from (3.1) that the function Pal : F 2 — > F 2 is a trivial cocycle in 
the sense of Appendix A; see (A. 3) with X = ab. Therefore Pal satisfies a 
cocycle condition of the form (A.l), which in our case is nothing else that 
Equation (3.5). 

Let F 2 xi F 2 be the semi-direct product associated to the action w 1— > R w 
of F 2 on itself; it is the set F 2 x F 2 equipped with the product 

(u>i,u) (w 2 ,v) = (wi R u (w 2 ),uv) 
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for all wi,W2 G F 2 an d u,v G F 2 . Now consider the map 

Pal = (Pal, id) : F 2 -> F 2 x F 2 ; tt i-> (Pal(u), «) . 

Since Pal satisfies the cocycle equation (3.5), it follows from a direct com- 
putation or from (A. 4) that Pal is a group homomorphism, i.e., 

Pal(uv) = Pal(u) Pal(v) 

for all u,v G F 2 . We have even better: Pal being a trivial cocycle, it follows 
from (3.1) and (A.5) that for all u G F 2 , 

PaL(u) = {ab,!)' 1 (l,u) (a6,l) 
in the semi-direct product F2 x 

4. Properties 

In this section we show that each element Pal(u>) is a palindrome in F 2 
and that our map Pal extends de Luca's right iterated palindromic closure; 
we also compute the image of Pal(u;) in the free abelian group 71? . 

By definition, a •palindrome in F 2 is an element fixed by the anti-automor- 
phism co of F 2 introduced in the proof of Proposition 2.1. The first property 
of Pal that we prove in this section is the following. 

Proposition 4.1. We have cj(Pal(u>)) = Pal(w) for all w G F 2 . 

Let L a and Lb be the automorphisms defined by (2.1). One easily checks 
that for all w G F 2 , 

(4.1) L a (w) = a R a (w) a~ x and L b (w) = b Rb(w) b~ x . 

Let w 1— > L w be the homomorphism F 2 — > Aut(i ? 2) sending a to L a and 6 
to L;,. We have the following lemma reminiscent of (3.4). 

Lemma 4.2. We have L w {ba) = Pal(iw) 6a for all w G F 2 . 

Proof. We prove the lemma by induction on the length of a reduced word 
representing w G F 2 . If w = 1, then the lemma holds trivially. Suppose that 
L w (ba) = Pal(u>) ba for some w G F 2 and let us prove the lemma for a^w 
and b^w. We have 

L a ±i w (ba) = L a ±i(L w {ba)) = L a ±i(¥dl(w)ba) 

= L a ±i (Pal(if )) L a ±i (ba) = L a ±i (Pal(w)) a^ba 

= a ±1 R a ±i (Pal(w)) a Tl a ±1 6a = Pal(a ±1 ) i? a ±i (Pal(w)) ba 

= Pal(a ±1 tt;) ba . 

The second equality holds by induction, the fourth by (2.1), the fifth by (4.1), 
the sixth by (3.2), and the seventh by (3.5). One proves the lemma for b ±lr w 
in a similar fashion. □ 

Proof of Proposition 4-1- By (3.1), (2.2), and Lemma 4.2, 

aboj(P&\(w)) = oj(P&l(w)ba) 

= uj(L w (baj) = R w (oj(ba)) 

= R w (ab) = afrPal(u>) 
for all w G F 2 . The conclusion follows immediately. □ 
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We next show that the map Pal satisfies an equation established by 
Justin [6] for de Luca's map P : {a, b}* — > {a, b}*. 

Proposition 4.3. For all u, v G Fi, we have 

(4.2) Psl(uv) = L u (Pal(v)) Pal(u) . 

Proof. By Proposition 4.1, Pal(u), Pal(v), and Psi(uv) are palindromes. We 
thus obtain 

L u (P&l(v)) Pal(u) = w(i? u (a;(Pal(u))))a;(Pal(u)) 
= lu(P&1(u) R u (Pal(v))) 
= Lo(Pal(uv)) 
= Pal(uv) . 

The first equality follows from (2.2) and the third one from (3.5). □ 

Since L a and L& obviously preserve the (free) submonoid {a, b}* of F2, 
it follows from (4.2) that the restriction of Pal to {a, b}* takes its values 
in {a, b}*. 

Corollary 4.4. The restriction of Pal to the monoid {a, b}* coincides with 
de Luca's right iterated palindromic closure P : {a, b}* — > {a, b}* . 

Proof. De Luca's map P is by [6] the unique map {a, b}* — > {a, b}* fixing 
a, b and satisfying (4.2). □ 

Remark 4.5. Our palindromization map Pal cannot be obtained as a right 
iterated palindromic closure as is the case when w G {a, b}* . Indeed, the 
right iterated palindromic closure in the free monoid {a, b, a -1 , of the 

word ab~ l a is 

((a + 6 _1 ) + a) + = (a6 _1 aa) + = ab~ 1 aab~ 1 a, 

whereas Pal(a6 _1 a) = b~~ 2 by (3.3). Moreover, since b + = b and 

((6a)+a- 1 ) + = (baba- 1 ^ = baba^bab + b, 

we see that an iterated palindromic closure cannot be defined on F2 in a 
naive way. 

In [1, Sect. 3], the image n(P(w)^ in 1? was computed for w € {a, b}*. 
This computation extends easily to the whole group F2 as an immediate 
consequence of the definition of Pal. 

Proposition 4.6. For all w G F2, we have 

7r(PalH) = (M w - I 2 ) 

Proof. Since tt o R w = M w o n, we have 

7r(Pal(w)) = irdab^Ruiab)) =7r((aby 1 ) +7r(R w (ab)) 




□ 
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Remark 4.7. By (3.1) and (3.4), X = ab and X = ba are solutions of the 
equations 

(4.3) Pal(w) = X' 1 R W {X) (w G F 2 ) . 

Using Proposition 4.6, it is easy to check that any solution X of (4.3) nec- 
essarily satisfies 7r(X) = (1, 1) <G 1? . Therefore, X = ab and X = ba are 
the only solutions of (4.3) in the monoid {a, b}*. Indeed, tt(X) = (1, 1) for 
X G {a, b}* means that the word X has exactly one occurrence of a and one 
occurrence of b. In the free group F 2 , Equation (4.3) has infinitely many 
solutions such as X r = (aba~ 1 b~ 1 ) r ab, where r G Z. Note that Xq = ab and 
X_i = ba. 

5. Elements with equal palindromization 

The aim of this section is to characterize all pairs (u, v) of elements of F 2 
such that Pal(it) = Pal(f). We start with the following observation. 

Proposition 5.1. We have Pal(u) = Pal(w) if and only ifu~ x v G Pal _1 (l). 

Proof. By (3.1), Pal(u) = Pal(v) if and only if R u (ab) = R v (ab), which is 
equivalent to R u -i v (ab) = ab, hence to Pal(ti _1 t>) = 1. □ 

We are thus reduced to describing the subgroup PaT^l) of F 2 . To this 
end we consider the injective homomorphism i : B3 — > Aut(i^) of Proposi- 
tion 2.2 and the homomorphism (3 : F 2 —> B% defined by 

(3(a) = o\ and (3(b) = a^ 1 . 

It follows from the definitions that R w = i(/3(w)) for all w G F 2 . There- 
fore, if (3(u) = (3(v), then R u = R v , hence Pal(u) = Pal(w) by (3.1). In other 
words, Pal(w) depends only on the image of w in B%. 

Let N be the subgroup of B3 generated by ctict^V^ 1 . Since B% is torsion- 
free, N is infinite cyclic. We now give the promised description. 

Proposition 5.2. We have Pal _1 (l) = /? _1 (7V)- 

Proof. By Corollary 3.2 it is enough to check that 

N = {f3{w) G B 3 \R w (ab) = ab} = ^(PaP^l)) 

coincides with N. 

First, observe that Raba- 1 = RaRbRa- 1 sends a to aba and b to a -1 . 
Therefore, R aba -i(ab) = (aba)a~ 1 = ab. Since /3(a6a _1 ) = ctiovTV^ 1 gener- 
ates N, the latter is contained in Nq. 

Conversely, let w G F 2 be such that Pal(w) = 1. Then by Corollary 3.2, 
R w fixes ab; hence, M w fixes (1, 1) G Z 2 . An easy computation shows that 
any matrix in SL 2 (Z) fixing (1, 1) is of the form 

where r G Z. S is a group homomorphism, we have C r = (Ci) r . 

Now, 
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Therefore, M w = M^ aha -iy. It is well known that a\ i— > M a and 02 > M^ 1 
defines a surjective group homomorphism B3 — ► SL2(Z) whose kernel is 
the infinite cyclic group generated by (cti<72<7i) 4 . Since (aio^ai) 4 is central 
in i?3, we conclude that 

/?H = (<TH7 2 <7l)^ ((71(72 1 <7 1 - 1 ) r 

for some p £ Z. Consequently, 

Since Raba- 1 fixes ab and -R„, is assumed to fix ab, we obtain 
ab = R w (ab) = (R(ab-i a y ) P ( a b) ■ 

By (1.9), R( ab - 1 a) A i s the conjugation by bab~ 1 a~ 1 ; hence, (-R( a &-i a ) 4 ) p is the 
conjugation by (bab~ 1 a~ 1 ) p . We thus obtain 

ab = (bab' l a~ 1 f ab (6a6- 1 a _1 )- p . 

If p < 0, then the right-hand side is a reduced word different from ab. If 
p > 0, then the right-hand side represents the same element of F2 as the 
reduced word (bab~ 1 a~ 1 ) p ~ 1 ba (bab^ 1 a _1 )~ p , which is also different from ab. 
It follows that necessarily p = and hence (5{w) = (aia 2 ~ 1 a^ 1 ) r . We have 
thus proved that N C N. □ 

Observe that Pai -1 (l) = /3 _1 (iV) is the product (in F2) of the cyclic 
group generated by aba -1 by the kernel Ker(/3) of /? : F2 — > S3. In view 
of the presentation (2.3), Ker(/3) is the normal subgroup of F2 generated 
by ab~ 1 aba~ 1 b (or equivalently by (aba~ 1 )(bab~ 1 )). 

By [11], if u, v G {a, b}* , then Pal(u) = Pal(v) if and only if u = u. This 
sharply contrasts with the previous results. 

6. The profinite topology 

The profinite topology on F2 is the coarsest topology such that every group 
homomorphism from F2 into a finite group is continuous. This topology was 
introduced by Marshall Hall in [4] and is sometimes called the Hall topology; 
see [13] and [15] for applications to automata theory and semigroup theory. 

Theorem 6.1. The map Pal : F2 — > F2 is continuous for the profinite 
topology. 

Thus the map Pal yields an example of a non-trivial combinatorially- 
defined continuous function on F2. For other examples of such fonctions, 
see the sub word functions in [12]. 

Proof. Since Pal(w/) = b~ 1 a~ 1 R w (a) Rw(b), it suffices to prove that the map 
F2 — > F2 x F2 ; w 1 — ► (R w (a),R w (b)) is continuous. The latter is equivalent 
to the continuity of 

w h-> ((ip o R w )(a), (ip o R w )(b)) 

for all group homomorphisms if : F2 — > G into a finite group G (equipped 
with the discrete topology). It thus suffices to check that for each (g, h) G 
G x G, the set X(g, h) of w G F 2 such that 

((<£ o i? lu )(a), o R w )(b)) = (g, h) 
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is a union of cosets of subgroups of finite index of F 2 . 

Since F 2 acts on the left on itself by w 1— > R w , it acts on the right on the 
set Hom(i<2, G) of group homomorphisms of F 2 into G by ip ■ w = (p o R w 
for all p G Hou^-F^G) and w G F2. Now, Hom(i ? 2,G') is in bijection with 
G x G via the map ip 1— > (y(a), <£>(&)). Hence, F 2 acts on the right on G x G 
in such a way that 

(<p(a), <p(b)) -w = ((<po Rw)(a), {ip o R w )(b)) 

for all ip G Hom(F 2 , G) and w £ F 2 . Therefore, the above-defined set X(g, h) 
coincides with the set of w G F2 such that ((p(a), p(b)) ■ w = (g, h). This set 
is a coset in F2 of the stabilizer G(g, h) = {w £ F2 \ (g, h) ■ w = (g,h)}. We 
conclude by observing that each stabilizer of an action of a group F on a 
finite set is necessarily a finite index subgroup of F. □ 

Corollary 6.2. The map Pal : F2 — > F2 is the unique continuous extension 
to F2 of de Luca's right iterated palindromic closure P : {a, b}* — ► {a, b}* . 

Proof. It is well known that the submonoid {a, b}* is dense in F 2 for the profi- 
nite topology. Indeed, since (w n ') n converges to 1, the sequence {w n '^ 1 ) n 
converges to w^ 1 . Applying this remark to w = a,b, we see that a -1 
and b~ l are limits of sequences of elements of {a, b}*. Therefore the map 
P : {a, b}* — > {a, b}* has at most one continuous extension to F 2 . We 
conclude with Corollary 4.4 and Theorem 6.1. □ 

Remark 6.3. Though Pal is continuous for the profinite topology, it is not 
continuous for the pro-p-finite topology on F2, where p is a prime number. 
Recall that the pro-p-finite topology is the coarsest topology such that every 
group homomorphism from F2 into a finite p-group is continuous. By defini- 
tion of the pro-p-finite topology, the sequence (w p ) n converges to 1 for any 
w £ F2. We claim that if w = a~ l b, then the sequence VsA{w pn ) does not 
converge to Pal(l) = 1. It is enough to check that that the vector-valued 
sequence 7r(Pal(w p ")) G 1? does not converge to 7r(l), which is the zero 
vector. 

The matrix M w G SL 2 (Z) corresponding to w = a _1 6 is equal to 
M w = M- x M h = 

which is of order six. So takes only six values when k runs over the 
positive integers. One checks that if k is not divisible by 6, then 

(Mi- 1.) (;)#(»). 

Since no power p n of a prime number is divisible by 6, by the previous 
observation and by Proposition 4.6, 

vr(PalK")) = (Mf-/ 2 ) (l)^(o) • 

This shows that the sequence 7r(Pal(w p ")) does not converge to 7r(l), and 
hence Pal is not continuous for the pro-p-finite topology. 
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Remark 6.4. As a consequence of Theorem 6.1, de Luca's right iterated 
palindromic closure P : {a, b}* — > {a, b}* is continuous for the restriction of 
the profinite topology to {a,b}*. Nevertheless, w *— > w + is not continuous. 
Indeed, we have seen in the proof of Corollary 6.2 that for any w £ -F2, 
the sequence (u> n! ) n converges to 1 in the profinite topology. In particular, 
the sequence {ab nV ) n converges to a. Now, (ab nl ) + = ab nl a. Therefore, the 
sequence (ab nl ) + converges to aa, which is different from a. 

7. A CHARACTERIZATION OF THE IMAGE OF Pal 

The aim of this section is to characterize the elements of F2 belonging to 
the image Pal(i<2) of Pal. The notation g ~ h used in the sequel means that 
g and h are conjugate elements of F2. 

By (3.1) and (3.4), for any w £ F2, 

ab Pal(iu) = R w (ab) = R w (a) R w (ba) R w (a)~ 1 
= R w (a) (ba Psl(w))R w (a)" 1 . 

Thus, abg ~ bag for all g G Pal(i*2). In [14], Pirillo proved that, if A is 
an alphabet and g is a word in A such that abg ~ bag for two distinct 
letters a, b £ A, then g is a central word in the alphabet {a, b}; hence by 
de Luca [11], g = Pal(u>) for some w € {a, b}* . We have the following 
extension of Pirillo's result to our palindromization map. 

Theorem 7.1. An element g G F2 belongs to Pal(i*2) if and only if abg and 
bag are conjugate in F2. 

Proof. We assume that g is a reduced word in F2 such that abg ~ bag. We 
shall prove by induction on the length of g that g = Psl(w) for some w G F2. 

If g is of length zero, then g = 1 = Pal(l). Now, suppose that g is of 
length > 0. If there is no cyclic cancellation in abg, then there is none 
in bag since abg ~ bag; in this case, abg and bag are conjugate in the free 
monoid {a, b, a -1 , b^ 1 }*. Applying the above-mentioned theorem by Pirillo, 
we conclude that g = Pal(w) for some w € {a, b}* . 

If the reduced word g starts by write g = b~ x g' , where g' is a reduced 
word. We claim that g' ends with b^ 1 . Indeed, 

ag = abg ~ bag = bab~ x g . 

If g' did not end with b^ 1 , then bab~ 1 g' would be cyclically reduced and 
conjugate to ag', which is shorter than bab~ 1 g'; this is impossible and thus 
establishes the claim. It follows that g = for some shorter reduced 

word h. Let us show that 

(7.1) ab^h^b^ah. 

Indeed, ab~ l h = agb ~ bag ~ abg = ahb" 1 ~ b~ l ah. To (7.1) we apply 
the inverse r _1 of the automorphism r of F2 introduced in Section 1, thus 
obtaining 

baT- l (h) = r-^ab^h) ~ r^ib^ah) = o6t -1 (/») • 

Since r -1 (/i) is a reduced word of length less than the length of g, we may 
apply the induction hypothesis to r^ 1 (/i) and deduce that r" 1 (/i) = Pal(n) 
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for some u G Fi- Let us compute Pal(afc 1 au). Using (3.5), (3.3), and (1.7) 
successively, we obtain 

Pal(a& _1 em) = Pal(a6 _1 a) i? ab -i a (Pal(u)) 

= b- 2 R ab -, a {r-\h)) 

= b- 2 (bhb- 1 ) = g . 

The case where g starts by a -1 is treated in a similar manner. □ 

Corollary 7.2. The subset Pal(F2) is closed in for the profinite topology. 

Proof. By Theorem 7.1, it is enough to check that the subset of elements 
g G F2 such that abg ~ bag is closed in F2. It suffices to consider two 
sequences (u n ) and (v n ) converging in F2 respectively to u and v and such 
that u n ~ v n for all n and to show that u and v are conjugate in F^. In 
this situation there are elements x n G F2 such that u n x n = x n t>„. Since the 
profinite completion of F2 is compact, there is a subsequence of (x n ) that 
converges to an element x of the completion such that ux = xv. Therefore, 
u and v are conjugate in the completion, hence in all finite quotients of F2. 
By [9, Prop. 1.4.8], u and v are conjugate in F2. □ 

Question 7.3. De Luca [11] gives a simple algorithm to recover w G {a, b}* 
from g = P(w), namely w is the sequence of the letters of g that immediately 
follow all palindromic prefixes (including the empty word) of g. It is possible 
to extract from the proof of Theorem 7.1 an algorithm producing w G F2 
out of g = Pal(u;); the element w obtained in this way is not necessarily 
of shortest length. We raise the question of finding a simple constructive 
procedure that produces a (unique?) element of shortest length out of its 
image under Pal. 

Appendix A. Serre's non-abelian cohomology 

Let G be a group acting on another group E via a group homomorphism 
G — > Aut(-E) ; u 1— > R u (the group E is not assumed to be abelian). Follow- 
ing [16, Chap. 1, Sect. 5.1], we call cocycle of G with values in E any map 
<p : G — > E verifying the cocycle condition 

(A.l) ip(uv) = ip(u) Ru(<p(v)) 

for all u,v G G. 

Two cocycles ip,ip' : G — > E are said to be cohomologous if there exists 
X G E such that 

(A.2) i P '(u)=X- 1 ip(u)R u (X) 

for all u G G. A cocycle <p is said to be trivial if it is cohomologous to 
the cocycle sending each u G G to the neutral element 1 of E; it follows 
from (A.2) that <p is trivial if and only if there is X G E such that for all 
u G G, 

(A.3) <p(u) = X~ 1 R U (X) . 

Let E xi G be the semi-direct product associated to the action of G on E; 
it is the set E x G equipped with the product 

(X,u) (Y,v) = (XR u (Y),uv) 
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for all X,Y G E and u,v G G. To a map p : G ^ E we associate the map 
(p = (ip, id) : G — > E x G. Then </? satisfies the cocycle equation (A.l) if and 
only if ^ is a group homomorphism, i.e., 

(A. 4) (p[uv) = <p(u) <p(v) (u,vEG). 

It is also easy to check that, if (p, tp' : G — > E and X £ E satisfy (A. 2), 
then <p and (p' are conjugate in the group ExG; more precisely, 

p'(u) = (X, I)- 1 p{u) (X, 1) G E x G 

for all u £ G. In particular, if <p is a trivial cocycle with X G E as in (A. 3), 
then for all u G G, 

(A.5) ^(n) = (X,l)- 1 (l,n)(X,l). 
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